A NOTE ABOUT INVARIANT TRANSFORMATIONS OF POLYNOMIAL 

INTEGER SEQUENCES. 

LEONID BEDRATYUK 

Abstract. By using classical invariant theory approach an algorithm of finding invariant 
transformations of polynomial integer sequences is offered. 



1. Introduction 

Let A = {ao, at, . . .} = {a n } be an integer sequence. A sequence F(^4) = {b„} where b n is a 
polynomial of finite number of variables of Z[y4] := Z[a ,ai, . . .] is called a polynomial trans- 
formation of sequence A. In the sequel, only polynomial transformations are considered. The 
composition F o G := F(G(*4.)) of two transformation F and G can be defined in a natural 
way. The transformation G is called the inverse transformation of F, and it is denoted by F -1 , 
if for every sequence A we have F(G(*A)) = A. A transformation F is called G-invariant if for 
every sequence A we have F(G(*4)) = F(A). 

For instance, it is well known, see Layman [1], Spivey and Steil j2], that the Hankel trans- 
formation H is B^-invariant. Here 
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denotes the /i-binomial transformation and H(^4) = {h n }, where h n is the determinant of 
Hankel matrix for the elements oo, ai, • • • , a-2n'- 
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This determinant is well known in the classical invariant theory as the catalecticant of binary 
form, see Olver [4|. Note that the transformation B M one may find in Hilbert's book [5], p. 25]. 
We can also prove that the Hankel transformation is B M -invariant by using classical invariant 
theory approach. In fact, let D be the following differential operator acting on 1\A\ : 
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Then Lie [B] implies 

2 i 

ti n = h n + v{h n )fx + v 2 {h n )^ + ■■■ + v\h n )^ + ■■■ 

By applying the determinant derivative rule we obtain after some calculation that T>{h n ) = 
for all n. Therefore h' n = h n . This condition is exactly equivalent to the B^-invariance of Hankel 
transformation. 

This motivates us to consider the following two general problems: 

Problem 1. For given a transformation F find all F-invariant transformations. 

Problem 2. For given a transformation F find all transformations G such that F is G- 
invariant transformation. 

The aim of this paper is to develop an effective method for the solution of the above two 
problem for some special kinds of transformation. The origin of method came from the classical 
invariant theory and the theory of locally nilpotent derivations. We introduce the notion of 
exponential transformation and then prove that for such transformations the Problem 1 can 
always be solved. For instance, a transformation of the form {b n = aoflo + «i< 2 i + ' ■ •+a n _ia n _i + 
a n | a.i G Z} is an exponential one. 

In section 2 we give a short introduction to the theory of locally nilpotent derivations and 
offer algorithms to solve the Problems 1 and 2. 

In section 3 we give another proof of B^-invariance the Hankel transformation and introduce 
several new B^-invariant transformations. Note, all of them came from classical invariant 
theory. Also we describe all B^-invariant transformations in term of derivation. 

In section 4 we illustrate the theory by some examples. 

2. Derivations and automorphisms 

Let p : ZL4] — > 1i[A] be a polynomial map. It means that ip is uniquely determined by the 
set of polynomials {ip(a n )}. To any polynomial map ip we assign the transformation {p(a n )}. A 
polynomial map is said to be a polynomial automorphism if there is a polynomial map ip such 
that ip(i/j(a n )) = a n for all n. Denote by UyAf the algebra of (/^-invariants: 

Z[A] V := {f E Z[A] I f(<p(a ), yj(oi), . . . , tf(a n ), . . .) = f(a , a u ...,a n ,.. .)} . 

The following theorem be our main computing tool: 

Theorem 1. Let ip be a polynomial map and let F(A) = {p(a n )} be the corresponding integer 
transformation. Then the transformation 

G(A) = {g n \g n eZ[Af}, 

is F-invariant. 

The proof follows immediately from the above definitions. 

In general, the problem of finding the algebra of (^-invariants is a difficult problem. But in the 
case when ip is so-called exponential automorphism this problem can be reduced to calculation 
of kernel of a derivation. 

A derivation of the algebra 7,[A] is a linear map D satisfying the Leibniz rule: 

D(f x f 2 ) = D{h)f 2 + AD(f 2 ), for all f u f 2 e Z[A]. 

A derivation D is called locally nilpotent if for every / G 1i[A] there is an n G N such that 
D n (f) = 0. Let us recall that we consider only polynomials of finite number of variables. The 
subalgebra 

ker J D:={/GZ[^l]| J D(/) = 0}, 
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is called the kernel of the derivation D. 

Any derivation D is completely determined by the elements D(cii). A derivation D is called 
linear if D(cii) is a linear form. A linear locally nilpotent derivation is called a Weitzenbock 
derivation. The Weitzenbock derivation defined by T>(ai) = iai-\ is called the basic Weitzenbock 
derivation. The kernel of basic basic Weitzenbock derivation is well known. There exists an 
isomorphism between the algebra ker 22 and the algebra of covariant of binary form, a major 
object of research in the classical invariant theory of the 19th century. Here are a few examples 
of covariants: the discriminant, the resultant, the jacobian, the hessian, the catalectiant and 
the transvectant. The following theorem gives a description of the algebra ker 22 for a fixed 
number of involved variables: 

Theorem 2. The kernel of the basic Weitzenbock derivation D of Q[ao, Oi, . . . , a n ] is finitely 
generated algebra and 

kerV = Q[z 2 ,z 2 , . . . , z n ] [a , a^ 1 ] n Q[a ,ai, . . . ,a n ), 

where 

z m = ( m )a m ^a\a^ k ' x + (m- 

It is a classical result due to Cayley, see [3], page 164. The modern proof one may find in [9J, 

m 

How to find the kernel of arbitrary linear locally nilpotent derivation D? Let us consider the 
vector space (over Q) with the basis (ao, a\, . . . , a n ). Suppose that there exists an isomorphism 
\& : (ao, a%, . . . , a n ) — > (ao, a\, . . . , a n ) such that tyD = Dty. It is obviously that ker D = 
* (kerP) , i.e. 

ker D = Z[$(z 2 ), y(z 2 ), ^(z n )}[^(a ),^(a o y 1 ] n Z[a , a n \. 

Such an isomorphism \l/ is called the (T> , D) -intertwining isomorphism. Therefore, to describe 
the kernel of arbitrary Weitzenbok derivation D it is enough to know the explicit form of any 
(T>, D) -intertwining isomorphism. 

An automorphism ip is called exponential if there exists a locally nilpotent derivation D such 
that 

ip = exp(D) = D° + D + ^D 2 + ■■■ . 
For instance, any automorphism of the form 

ip(a n ) = a n + /(ao, ai, • • • , On-i), / G Z[a , ai, . . . , a n _i], 

is exponential, see Drensky an Yu [8]. For any exponential automorphism ip = exp(D) the 
following statement holds: 

Q[a ,a 1 , . . . ,a n ]^ = kerD. 
For integer transformations we may introduce an analogue of above notations. 

Definition 2.1. The transformation D(F(A)) := {D(f n )} is called the D-derivative of trans- 
formation F = {f n | f n G Z[A}}. 

Definition 2.2. A transformation F is called exponential if there exists a locally nilpotent 
derivation D such that 

F(A) =expD(A). 
We may rewrite the Theorem 1 in the following way 
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Theorem 3. Suppose that a transformation F be exponential and F(A) = expD(A). Then a 
transformation G is Y -invariant if D(G(A)) = 0, = {0, 0, 0, . . .}. 

The Weitzenbok derivations are related with some special transformations by the following 
theorem: 

f n_1 1 

Theorem 4. The transformation F(A) := < a n + ck^ | ctj G Z > is exponential and F(A) = 

{ i=0 J 

expD(A), where the derivation D is a Weitzenbok derivation defined by 

D(f) = J2 { - J —EV), 

i=i 

and E = Lp — 1 is a locally nilpotent map. 
The proof follows from [7], Proposition 2.1.3. 

Thus this yields an algorithm for solve the Problem 1 in a case when the transformation 
F(A) = {b n } has the special form 

n-1 



i=0 



n-1 

In this case for the corresponding automorphism Lp(a n ) = a n + ^2 a i a i we fi 11 ^ the explicit 

i=0 

form of the Weitzenbok derivation D such that ip = exp(D) (Theorem 3). After that we find 
the (T>, Z})-intertwining automorphism \1/ and obtain the kernel ker D = ^(kerD) . Then an 
arbitrary sequence of kernel elements defines F-invariant transformation (Theorem 1.). 

To solve the Problem 2 we find a locally nilpotent derivation D such that b n G ker D. It can be 
done by the method of indefinite coefficients. So we define the automorphism tp = expD. and 
the transformation G(*4) = {b n = ip(a n )}. Thus the transformation F is G-invariant by Theo- 
rem 1. Note that the method does not work in the case when b n = f(bo, bi, . . . , fr„-i), particu- 
larly if (p is a linear automorphism. Indeed, the conditions D(b ) = D(bi) = 0, . . . , D{b n -i) = 
follows that D(b n ) = 0. Therefore the derivation D is trivial. 

3. The ^-binomial transformations. 
We use the developed techniques to get another proof of the well known result, see [lj,|2j. 
Theorem 5. The Hankel transformation H is B ^-invariant. 

Proof. We follows the above algorithm. The corresponding to B M automorphism (p^ has the 
form: 



^«>=E( j 

i— n V / 
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For the basic Weitzenbok derivation T> we have 



exp^K) = £ I (»vy (a n ) = £ . . .(n-(i-l)) //a 
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Thus ipp = exp(fiD). It follows that the transformation B M is exponential, i.e. B M = exp(fiD)A. 
Since the catalectiant belongs to the kernel of derivation T> we have that T>(iT) = 0. Then by 
Theorem 3 we obtain that the transformation H is B^-invariant . 

The map exp(fjfD) : Q[ao, a%, . . . , a n ) — >■ Q[fJ., ao, ai, . . . , a n ] is a ring homomorphism, see [7], 
Proposition 1.2.24. It follows that Lp^ 1+tl2 = ip Ul o Therefore o ip_ fl is the identity map 



auu jJ^ 1 = B_ M . It follows immediately that the inverse transformation B 1 IS aisu xx-nivai lain 
transformation. □ 



As a corollary of identity <£> w +^ 2 — <£Vi ° ¥V» 2 ) we obtain that B^ = B^ and B^ 1 = B M 1 . 
All B M -invariant transformation forms a group, see French [TD]. The identity ^Vi+a*2 = 
Wi implies that the group (Z, +) is a subgroup of those group. 

The following theorem is a solution of the Problem 1 for the /i-binomial transformation: 

Theorem 6. A transformation F is B ^-invariant if and only ifT> (F(A)) = 0. 

Below we offer some of Hanker-type transformations which arise from the classical invariant 
theory. Note that all of that transformation are B^-invariant and B~ -invariant. 

3.1. Cayley transformation. Put CAYLEY(^l) = {&„}, b = a , 

b n = ^(-1)«( . Jo^oiaJ-*- 1 + (n - 1)(-1)™ +1 <. 



3.2. Transvectant transformation. Let „4 = {a„},C = {c„} be two sequences. The trans- 
formation TR(A,C) = {K}, 



b n = U ) a i C n-i, 



i=0 

is called the transvectant transformation. We have 

Tr(B^),B M (C)) = Tr(AC). 

In the case C = A we get 

frn = ^(-l)*( n jaiOn-i- 
i=0 V ^ 

3.3. Resultant transformation. Let A = {a n },C = {c n } be two sequences. The transfor- 
mation RES(*4,C) = {b n } where b n is the leading coefficient of resultant of the polynomials 

Pn{A) = J2 = Cl) 01 * 11 ' 1 ' 

i=0 ^ ' i=0 ^ ' 

is called the resultant transformation. 

3.4. Discriminant transformation. The transformation DISCR(„4) = {b n } where b n is the 
discriminant of the polynomial 



n+2-j 



is called the discriminant transformation. 
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4. Examples. 



4.1. Transformation PSUM( V 4.) = {b n = a + a x + . . . + o n }. The corresponding locally 
nilpotent derivation (see Theorem 3) has the form 

D(o n ) = VM-ff(a»). 



i=l 



We have 



E(a ) = 0, -E(a„) = b n - a n = a + o x + a 2 H h a n _i, 

n—l n— 1 i— 1 n— 2 

i=0 i=0 j=0 i=0 

/ n _i_l\ 

By induction we obtain E' l (a n ) = ( . ^ ja^. Then 

i=l fc=0 V 7 fe=0 \ i=0 v 7 / fe=0 

Let us find (X>, D)-intertwining transformation \l>. We show that 



*(-4) = jttK) = D-l)^**! {^} a*, *(«o) 



a 



where <( ? /• is the Stirling numbers of second kind. In fact, 



D (*(o„)) = D **! W a, = W £ , _ , 

\k=0 ^ ' J k=0 < ■> i=0 



k-1 



n—l n s n .. n—l ^ n 

E E Mr* {"} Tr7«. = »E<-ir w {" 7 } i! = *(»(«•))■ 

i=0 j"=i+l k J J j =0 I J 

Therefore now we may construct PSUM-invariant transformation by using already known B u - 
invariant transformations. For instance, the transformation 

ty(H(A)) = {cio, —a\ — o x o + 2 02005 — 4 aio 2 oo + 24 010203 + 24 000103 + 48 000204 — 8 02 3 — 

—8 aoo 2 — 12 oio 2 — 36 0003 — 4 01 o 2 — 24 o x 04 + 24 ai 03 — 24 a aiO4, . . .}, 
is PSUM-invariant. 

Problem. What is the explicit form of tf(F) for F G {CAYLEY, H, RES, DISCRIM, TR}? 

4.2. The Transformation {b n = a n + a n _i}. We have E(a n ) = (p(a n ) — a n = o n _ x and 

D(a n ) = M— ^(an) = E a «- 
i>i i=i 

Let 

*(a ) = a , *(o n ) = Cn^ai + c n ^a 2 H h c ni „o n . 
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The (T>, D)-intertwining map satisfies the conditions D(ty(a n )) = (T>(a n )). After a routine 
calculation we get 

i=l ^ ^ 

4.3. Transformation DIFF(yl) = {b n = a n — a n _i}. We have E(a n ) = — a n _i and E l (a n ) = 
{-l) l a n -i. Then 

i>l 1 i=l 1 i=l % 

The (P, D) -intertwining map has the form 

*(<•») = {;} Oi- 

2n 

4.4. The transformation F = {6 n = l) la i a 2n-«}- Let us try to solve the Problem 2 

i=0 

for this transformation. To do it we have to find a suitable locally nilpotent derivation that 
satisfies the conditions D(b n ) = 0. Let us consider the following locally nilpotent derivation 
D(cLi) = <2j_i. In the author's paper [11] it is proved that for the derivation D holds D(b n ) = 0. 
Let us calculate the exponential automorphism (p = exp D. We have 

ip{a n ) = D°(a n ) + D(a n ) + ^-D 2 (a n ) H = a n + a n _i + - a„_ 2 + ^ ao- 

Define a (rational) transformation G by G(A) := {(p(a n )}. Then F(G(A)) = F(A). 
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